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Abstract. Using a coupling for the weighted sum of independent random variables 
and the explicit expression of the transition semigroup of Ornstein-Uhlenbeck pro- 
cesses driven by compound Poisson processes, we establish the existence of a successful 
coupling and the Liouville theorem for general Ornstein-Uhlenbeck processes. Then 
we present the explicit coupling property of Ornstein-Uhlenbeck processes directly 
from the behaviour of the corresponding symbol or characteristic exponent. This ap- 
proach allows us to derive gradient estimates for Ornstein-Uhlenbeck processes via the 
symbol. 

Keywords: Ornstein-Uhlenbeck processes; coupling property; Liouville theorem; gra- 
dient estimates. 
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1. Main Results 

Let {X^)t^o be an n- dimensional Ornstein-Uhlenbeck process, which is defined as the 
unique strong solution of the following stochastic differential equation 

(LI) dXt = AXt dt + B dZt, Xq = x e R". 

Here A is a real n x n matrix, S is a real n x d matrix and Zt is a Levy process in R''; 
note that we allow Zt to take values in a proper subspace of R"^. It is well known that 

X^ = e'^x+ [ e'^'-'^'^BdZs. 
Jo 

The characteristic exponent or symbol $ of Z^, defined by 

E(e*<«'^')) = e-**«), e e R", 
enjoys the following Levy-Khintchine representation: 

(1.2) m = ^(Qe,e) + + -e^<«'^> + z(e,^)iB(o,i)(^))K^^), 

where Q = {qj^k)'jk=i ^ positive semi-definite matrix, 6 e R'^ is the drift vector and u is 
the Levy measure, i.e. a cr-finite measure on R'^yjO} such that A |zp) z/((iz) < oo. 
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For every e > 0, define on R'' as follows: 

if u(R^) < oo; 
u{C\{z : 1^1 < e}), if i/(R'^) = oo. 



Let {Yt)t^Q be a Markov process on R," with transition function Pt{x, ■). Then, ac- 
cording to [5, 15, 13], we say that {Yt)t^o admits a successful coupling (also: enjoys the 
coupling property) if for any x, ?/ G R", 

lim ||Pf(x, ■) - Pt{y, Ollvar = 0, 

t—^oo 

where || ■ || var stands for the total variation norm. If a Markov process admits a successful 
coupling, then it also has the Liouville property, i.e. every bounded harmonic function 
is constant; in this context a function / is harmonic, if Lf = where L is the generator 
of the Markov process. See [3, 4] and the references therein for this result and more 
details on the coupling property. 

Let A be an n X n matrix. We say that an eigenvalue A of A is semisimple if the 
dimension of the corresponding eigenspace is equal to the algebraic multiplicity of A 
as a root of characteristic polynomial of A. Note that for symmetric matrices A all 
eigenvalues are real and semisimple. Recall that for any two bounded measures fi 
and u on (R*^, ^(R'')), ^ A u := fi — {fi — z/)"*", where (/i — u)"^ refers to the Jordan- 
Hahn decomposition of the signed measure fi — u. In particular, f^i A u = u A fi, and 

fiAu (R-^) = i [^(R'^) + uiR'') - ll/i - Z/||var] . 

One of our main results is the following 

Theorem 1.1. Let Pt{x, ■) be the transition probability of the Ornstein- Uhlenbeck pro- 
cess {X^}t^Q given by (1.1). Assume that Rank(5) = n (which implies n ^ d), and 
that there exist e,6 > such that 

(1.3) inf u,A{6^*u,){R'^)>0. 

If the real parts of all eigenvalues of A are non-positive and if all purely imaginary 
eigenvalues are semisimple, then there exists a constant C = C{e,6,i', A, B) > such 
that for all x, y G R" and t > 0, 

(1.4) \\Pt{x, ■) - Pt{y, ■) llvar ^ A 2. 

As a consequence of Theorem 1.1, we immediately obtain the following result which 
partly answers the following question about Liouville theorems for non-local operators 
from [7, page 458]: A challenging task would be to apply other probabilistic techniques, 
based on ... coupling to non-local operators. 

Corollary 1.2. Under the conditions of Theorem 1.1, the Ornstein- Uhlenbeck process 
{X^}t^o admits a successful coupling and has the Liouville property. 

Remark 1.3 (The conditions of Theorem 1.1 are optimal). (1) li A = 0, d = n and 
B = idftn, then Xt is just a Levy process on R". The condition (1.3) is one possibility 
to guarantee sufficient jump activity such that the Levy process Xt admits a successful 
coupling. To see that (1.3) is sharp, we can use the example in [13, Remark 1.2]. 
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(2) Let Zt be a (rotationally symmetric) a-stable Levy process Z^, < a < 2, and 
denote by Xt the ra-dimensional Ornstein-Uhlenbeck process driven by Z^, i.e. 

dXt = AXtdt + dZt. 

If at least one eigenvalue of A has positive real part, then Xt does not have the coupling 
property. Indeed, according to [7, Example 3.4 and Theorem 3.5], we know that Xt does 
not have the Liouville property, i.e. there exists a bounded harmonic function which is 
not constant. According to [5, Theorem 21.12] or [3, Theorem 1 and its second remark], 
Xt does not have the coupling property. This example indicates that the non-positivity 
of the real parts of the eigenvalues of A is also necessary. 

Remark 1.4 (Strong Feller property vs. coupling property). In [13, Theorem 4.1 and 
Corollary 4.2] we show that Levy processes which have the strong Feller property ad- 
mit the coupling property. A similar conclusion, however, does not hold for general 
Ornstein-Uhlenbeck processes. Consider, for instance, the one-dimensional Ornstein- 
Uhlenbeck process given by 

dXt = Xtdt + dZt, Xo = x G R, 

where Zt is an a-stable Levy process Zt on R. According to [8, Theorem 1.1] (or [6, 
Theorem A]) and [8, Proposition 2.1], we know that Xt has the strong Feller property. 
However, the argument used in Remark 1.3 shows that this process fails to have the 
coupling property. 

Recently, F.-Y. Wang [16] has studied the coupling property of an Ornstein-Uhlenbeck 
process Xt defined by (1.1). Assume that Rank(i?) = n and {Ax,x) ^ holds for 
X G R". In [16, Theorem 3.1] it is proved that (1.4) is satisfied for some constant 
C > 0, whenever the Levy measure of Zt satisfies u^dz) ^ po{z)dz such that 

f dz 

(1.5) / ^ < °« 

holds for some Zq G R'^ and some 5 > 0. 

Let us compare F.-Y. Wang's result with our Theorem 1.1. 

Proposition 1.5. Assume that (1.5) holds for some po G Ll^^(R'^ \ {0}), some zq G R'^ 
and some e > 0. Then, there exist a closed subset F C B{zo, e) = {z E M!^ : \z—zo\ ^ e} 
and a constant 6 > such that 

inf / (po(z) A po(z — x)) dz > 0. 

We postpone the technical proof of Proposition 1.5 to Section 3.2 in the appendix. 
Proposition 1.5 shows that Theorem 1.1 improves [16, Theorem 3.1], even if the Levy 
measure u of Zt has an absolutely continuous component as we will see in the following 
example. 

Example 1.6. Let C3/4 be a Smith- Volterra-Cantor set in [0, 1] with Lebesgue measure 
Leb(C3/4) = 3/4, i.e. C3/4 is a perfect set with empty interior, see e.g. [1, Chapter 3, 
Section 18]. Consider the following one-dimensional Ornstein-Uhlenbeck process 

dXt = -Xt dt + dZt, Xo = X G R, 
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where Zt is a real- valued Levy process with Levy measure v{dz) = lc^/^{z) dz. We will 
see that we can use Theorem 1.1 to show the coupling property of the process Xt while 
the criterion from [16, Theorem 3.1] fails. 
Let 5 G (0, 1/8) and z G [-5, 6]. Then 

Ve A {5, * z/,)(R) = j {tc,/,{x) A tc,/,{x + z)^dx 
= Leb(C3/4n(C3/4-2;)) 

= Leb(C3/4) + Leb(C3/4 - z) - Leb(C3/4 U (C3/4 - z)) 

^^-Leb[-|^|,l + |^|]^i. 

This shows that the conditions of Theorem 1.1 are satisfied. 

On the other hand, since C3/4 contains no intervals, we see that for all 20 ^ K, and 
e > 0, 

dz 



00 



(here we use the convention ^ = +00). This means that (1.5) does not hold. 

Now we are going to estimate ||-Pt(x, ■) — Pt{y^ Ollvar for large values of t with the 
help of the characteristic exponent $(0 of the Levy process Zt- We restrict ourselves 
to the case where Q = in (1.2), i.e. to Levy process {Zt)t^o without a Gaussian part. 
For t, p > 0, define 



^t{p) ■■= sup / Re<!>{B^e'^^^)ds, 



where denotes the transpose of the matrix M. 

Theorem 1.7. LetPt{x,-) be the transition function of the Ornstein-Uhlenbeck process 
{Xfji^o on R" given by (1.1). Assume that there exists some to > such that 

1.6 liminf ^-^ , /\ , 1^1, ^ > In + 2. 

log(l + |e|) 

// 

(1.7) y exp (^-^ Re$(5Te^^^^)rfs^ MT^'' di = (v9r'(l)2"+2) as t ^ 00, 

then there exist ti,C > such that for any x,y ^ R" and t^ti, 

(1.8) \\Pt{x, ■) - Ptiy, Ollvar ^ C|e*^(x - y)\ cp;\l). 
In particular, when 

POO 

(1.9) Re^[B~^e^^^ ^) ds is locally bounded, 

Jo 

we only need the condition (1.6) to get (1.8). 
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Note that (1.9) is, e.g. satisfied, if tlie real parts of all eigenvalues of A are negative 
and 

Re $(5^0 
lim sup —1 < oo 

for some constant k > 0. 

The remaining part of this paper is organized as follows. In Section 2 we first present 
the proof of Theorem 1.1, where a coupling for the weighted sum of independent random 
variables and the explicit expression of the transition semigroup of Ornstein-Uhlenbeck 
processes driven by a compound Poisson process are used. Then, we follow the approach 
of our recent paper [12] to prove Theorem 1.7. As a byproduct, we also derive explicit 
gradient estimates for Ornstein-Uhlenbeck processes, cf. the Appendix 3.1. 

2. Proofs of Theorems 
We begin with the proof of Theorem 1.1. 

Proof of Theorem 1.1. The proof is split into six steps. 

Step 1. For any e > 0, let {Zl)i^Q be a compound Poisson process on R'^ whose Levy 
measure is v^. Then, {Z^)t^Q and {Zf — Z^)t^Q are independent Levy processes. It 
follows, in particular, that the random variables 



Jo 

and 

Xf-X,^'":= [ e^'-'^^Bd{Z,- ZD 
Jo 

are independent for any e > and t ^ 0. 

Step 2. Denote by yU^^j the law of random variable 



Xf := Xt'"" - e*^x = / e^'-'^^B dZ^ 

Jo 



We will compute /Xg^j, which coincides with the law of e'^^B dZ^, cf. Lemma 2.2 below. 
Our argument follows the proof of [8, Theorem 1.1], which is motivated by [10, Theorem 
27.7]. 

The law of the compound poisson process Zf is given by 



\k 

kl 

k=l 



where = //^(R'^), Us = ^e/C'e and i?*'' is the /c-fold convolution of u^. 

Construct a sequence of iid random variables which are exponentially dis- 

tributed with intensity C^, and introduce a further sequence {Ui)i^i of iid random 
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variables on R"' with law v^. We will assume that the random variables {Ui)i^i are 
independent of the sequence It is not difficult to check that the random variable 

oo 

(2.10) • 1{5,>,} + J2 lto+-+5.a<6+- +a+.} (e«^^i?f/i + ■ • ■ + e^^^^-^^^^^BU, 

k=l 

also has the probability distribution /i^ j. 
Using (2.10) we find for any / e ^^(k"), 



(2.11) ^f{xr) = I f{e'^x + z) f,,,{dz) = f{e'^x) e"^^* + Hf{: 

where 
Hf{x) 

(oo 
fc=i 

oo 



■ ■■ c^+i^-c.{t,+-+t,^,) . . . ^^^^^ ^ 

X j ■■■ j /(e*^x + e*^^5yi + ■ ■ ■ + e^'^^-^'-^^Byk) Ue{dyi) ■ ■ ■ u^idyk 
oo r r 

ii+-+ifcs;i<ii+-+ffc+i 



Here fiti,---,tk is the probability measure on R" which is the image of the /c-fold product 
measure z/^ x ■ ■ ■ x z/^ under the linear transformation Jti,...,t,, (independent of e) acting 
from (R^)'^ into R": 

JH,...,tSyi^ . . . , 2/fc) = e'^'^By, + ■■■ + e(*^+ -+*^)^i?2/,, 
for yi G R*^ and z = 1, ■ ■ ■ , /c. 



Step 3. Let Pt(x, ■) and be the transition function and the transition semigroup 
of the Ornstein-Uhlenbeck process {Xf)t^Q. Similarly, we denote by P^i^x, ■) and 
the transition function and the transition semigroup of {X^'^)t^o, and by Ql{x, ■) and 
Ql the transition function and the transition semigroup of (Xf — X^'^)t^o- By the 



ON THE COUPLING PROPERTY OF OU PROCESSES 



independence of the processes (Xj^'^)fj>o and [Xf — Xf'^)t^o, we get 
\\Pt{x,-)-Pt{yr)\W.r= sup \PJ{x)-PJ{y)\ 



.^1 



(2.12) 



= sup |P/gf/(x)-P/gf/(y)| 

ll/l|oo=£l 

^ sup \Pih{x) - P,'h{y)\. 



3^1 



Furthermore, it follows from (2.11) that 
sup |P/Mx)-P/%)| 



3^1 



(2.13) 



^ 2e-^^* + 5^ / ■ ■ ■ / . . . ^^^^^ X 

7, 1 ^ 



X sup 



tl+-+tfe^t<tl+-+tfc+l 



X sup 



h{e^^{x - y) + z) fit,^...^t^{dz) - / h{z) fit^^- ,tMz) 



oo „ „ 

^ 2e"^^* + ^ / ■ ■ ■ / . . . ^^^^^ 



X 



tl + ---+tfc^t<tl + ---+tfc4 
X ||^e*'4(x-y) * fiti,-,tk - /^ti,---,tJlvar- 

S'fe]9 ^. For any a G R", a 7^ 0, let Ra be the non-degenerate rotation such that 
Ratt = \a\ei. Then, by [13, Lemma 3.2], 



Var 



Since fiti,---,tk is the law of the random variable 

k 
i=l 

fiti,---,tk ° -RfT'^fx- ) i^ ^'^^ ^'^^ random variable 



To estimate 



i=l 



^^(x—y) II Var' 



we will use 



the Mineka and Lindvall-Rogers couplings for random walks. The remainder of this 
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part is based on the proof of [13, Proposition 3.3]. In order to ease notations, we set 
n := and := 5a * Ve for any a G . 

Since Rank(i?) = n, there exists a real d ^ n matrix B such that BB = id]Rn, see 
e.g. [2, Theorem 2.6.1, Page 35]. For any i ^ 1, let {Ui,AUi) G R"' x be a pair of 
random variables with the following distribution 

r i(nAn-'^0(C), if D = {a,}; 

P((f/i, AUi) eCxD) = l i(n A n«0(C^), H D = {-a,}; 

[ (n - |(n A n-"' + n A n'^^) (C), if ^ = {0}; 

where C G =^(R'^), tti = _B e*^*"'^*^"'" '"''*'^^'^ (x — y) and D is any of the following three 
sets: {—tti}, {0} or {oj}. Again by [13, Lemma 3.2], 

P(At/, = -a,) = ^(nA(5,,*n))(E") 
= F{AUi = a,). 

It is clear that the distribution of Ui is n. Let f// = Ui + AUi. We claim that the 
distribution of Ul is also n. Indeed, for any C G ^{M!^), 

= P(f/. - a, G C, AUi = -ai) + P(f/. + G C, Af/, = a,) + F{U E A, AU = 0) 

= I i^^a. * (n A n'^O) (C) +1 {Sa. * (n A rT'^O) (C)+ (n ^ + " ^ ""O) (C) 

= n(C), 

where we have used that 

* (n A n""') = n A and * (n A n''') = n A n""'. 

Without loss of generality, we can assume that the pairs {U, U'j) are independent for 
alH ^ 1. Now we construct the coupling 

(k k 

of 

fc 
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Since U'l ~Ui = AUi is either ±aj or 0, we know that 

is a random walk on whose steps are symmetrically (but not necessarily identically) 
distributed and take only the values ±|e*^(x — y)\ei and 0. 
Set SI = Y.i=i Vi and Si' = Y.i=i vl' for ^ ^ j ^ where 

and 

{vl',---,V?')=Re^-i.-y){e^'''--^'^^^BU:). 

Then {Si — Sl')k^i is a random walk on R whose steps are independent and attain the 
values —\e^^{x — y)\, and |e*'^(x — y)\ with probabilities |(1 — Pi), Pi and |(1 — Pi), 
respectively; the values of the pi are given by 

pr. = F{rjl'-rjl = 0) 

= (n - |(n A n~"' + n A n'^^) (R'^) 

= 1 - n A n"'''(R'^). 

Since Si = Si' for 2 ^ j ^ n, we get 

(2-14) \\Se^A^x-y)* f^h,-,t, -/ifi,..,tj|var ^ 2P(T^ > k), 

where 

T^ = inf{z^l : Sl = Sr+\e'^{x-y)\}. 

Step 5. Since the real parts of all eigenvalues of A are non-positive and since all purely 
imaginary eigenvalues are semisimple, we know from [2, Proposition 11.7.2, Page 438] 
that Ca '■= supj^o 1 1 6*"^ 1 1 < oo. In particular, when t ^ ti + ■ ■ ■ + tj, 

|e(*-(*^+-+*'»^(x-2/)| ^ CA\x-y\. 

From (1.3) we get that for alH ^ 1 and x,y G R" with |x — 1/| ^ 5(Ca||-B||)~-^, 

^(l-P.) = ^(nA(5_..*n))(R'^) 

>\ inf nA(5,*n)(R'^) 
(2.15) \ H^^-ll^lll^-l 

^ - inf n A(5,*n)(R'^) 

=:^7(5)>0. 
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We will now estimate P(T'^ > k). Let Vi, i ^ 1, be independent symmetric random 
variables on R, whose distributions are given by 

1(1 -pi), ii z = -|e*^(x - y)\; 
FiV, = z)= {lil-pi), if z=\e'^{x-y)\; 



Pi 



if z = 0. 



Set Zfc := Yli=i ^i- have seen earlier that 



For any ^ 1, let 



= inf{A; ^1 : Zk= |e*^(x - y)\} 



T] = T]{k) ■=^{i : i^k and Vi ^ O} 



and set Z^. := X]i=i^! where Vi denotes the ith Vj such that Vj ^ 0. Then, is a 
symmetric random walk with iid steps which are either — |e*"^(x — y)\ or |e*'^(x — y)\ 
with probability 1/2. Define 



:=inf{A;>l : = |e*^(x - 



By (2.15), 



P(T^ > A;) = P T'^ > A;, r/ ^ - 7((5)A; + P > A;, r/ ^ - -f{6)k 



(2.16) 



< P (T^ > -7(5)M + Pfr/ ^ ^5^(1 -P. 



2 

^ P ( > ^7(5)^ ) +P 



't=i 



Pi, 



i=l 



Note that 



7/ = rj{k) = ^0 



where Q = Ijy^^o}) 1 ^ i ^ /s, are independent random variables with P(Cj = 0) = Pi 
and P((^j = 1) = 1 — Pi. Chebyshev's inequality shows that 

p(|,,_t(i-.,)|4Eo-.))< f-'^.. 

^ ^=1 ^ [22i=ii^-Pi, 



(2.17) 



4EtiP.(l-P.) 

(EIi(1-P.))' 

4(l-7(^))Eli(l7P0 

(EIi(1-P. 

4(1 -7('^)) 
7(5)A; ■ 
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For the second and the last inequahty we have used (2.15). 
On the other hand, by Lemma 2.3 below, 



P(T^>2l^)=p( niax < |e*^(x-y)| 



^2P(0^Z^^j ^ \e'\x-y)\ 



From the construction above, we know that {Zk)k^i is a symmetric random walk with iid 
steps with values ±|e*'^(x — y)\- Using the central limit theorem we find for sufficiently 
large values oi k ^ ko and some constant C = C{ko) 



F [T^ > --f{5)k = 2P ^ 



'-f{5)k' 




2 





(2.18) 



C 



■7{i)fcl-l/2 



V27r Jo 
y/k ■ 



Combining (2.16), (2.17) and (2.18) gives for all x, y G E" with \x-y\ ^ 6{Ca\\B\\)-^, 
t ^ ti + ■ ■ ■ + tk and k ^ ko that 



^ ^ Vk l{5)k 



Finally, (2.14) yields for all a;,?/ G R" with |a; - ^ 5{CA\\B\\y\ t ^ h 
/c ^ 1, that 



tk and 



(2.19) 



Cl,<5,n 

Vk ' 
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Step 6. If we combine (2.12), (2.13) and (2.19), we obtain that for all x,y E MJ^ with 

\x-y\^6{CA\\B\\r\ 

\\Pt{x,-)-Pt{y,-)h.r 



(2.20) 



oo 



^ 2e 



e 



where the penultimate inequality follows as in [13, Proposition 2.2]. 



For any x, y E R", set k 



CA\\B\\\x—y\ 



+ 1. Pick Xo, Xi, . . . , Xfc G R" such that 



.5 

xq = X, Xk = y and \xi — Xi-i\ ^ (5(CA||i?||)~^ for 1 ^ z ^ A;. By (2.20), 

k 

\\Pt{x, ■) - Pt{y, Ollvar ^ Yl ■) - ■)llvar 

. CeAn,A,i;(l + |x - y\) 

Vi 

which finishes the proof of (1.4). □ 

The following two lemmas have been used in the proof of Theorem 1.1 above. For 
the sake of completeness we include their proofs. 

Lemma 2.1. Let B G R"^*^ and {Zt)t^o be a d- dimensional Levy process with char- 
acteristic exponent $ as in (1.2). Then, {Z^)t^Q := {BZt)t^o is a Levy process on (a 
suhspace of) R", and the corresponding characteristic exponent is 

R" 9 e ^ $b(0 := $(5^0- 

The Levy triplet {Qb, bs, i^b) of {Zf)t:^Q is given by Qb = BQB^ , Ub{C) = u{y : By G 
C} and 

bB = Bb+ Bx (l{^gEd,|^|^i}(5x) - l{zeR^:\z\^i}{x)) u{dx). 

Proof. For all G R" and t ^ 0, we have 

E(e^«'^">) = E(e^<«'^^'>) = E(e^<^"«'^'>) = e-**(^"«). 
The assertion follows from (1.2) and some straightforward calculations. □ 
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Lemma 2.2. Let A e R*^^*^, B E K^^^ and {Zt)t^o be a d- dimensional Levy pro- 
cess with the characteristic exponent $ as in (1.2). For all t > the random vari- 
ables /q e(*-")^S dZ, and £ e'^B dZ^ have the same probability distribution. Further- 
more, both random variables are infinitely divisible, and the characteristic exponent 
(log- characteristic function) is given by 



Jo 



Proof. We first assume that n = d and B = id^d. For any t > 0, we can use Lemma 
2.1 and follow the proof of [10, (17.3)] to deduce 



E 



exp(^z^^,^ e(*-^)^dZ, 



for all ^ G R*^. Similarly, for every ^ G R' 

ft 

e'^ dZ. 



E 



exp 







exp 



exp 



Jo 



$(e^^^0 ds 



Since 



exp 



$(e(*-^)^^0 ds 



exp 



ds 



it follows that /J e(*~^)^5 dZ^ and /J e"^5 dZ^ have the same law. 

Now replace in the preceding calculations A with ^ A, k ^ 1, and set := e'* ^ dZ^^ 
Denote by Y^''\ 1 ^ j ^ k, independent copies of Y^. It is straightforward to see that 
Ej=i Yk^^ and /o e'^ dZ^ have the same law. This proves the infinite divisibility. 



li n ^ d, we consider, as in Lemma 2.1, the Levy process {Zf)t^Q 
subspace of) R*^. Then, for any C, G R", 



{BZt)t^o on (a 



E 



exp j\'^'-'^^Bdz}j^ 



E 



exp 



Jo 



and the claim follows from the first part of our proof. 



□ 



The following result presents the upper estimate for the distribution of the maximum 
of a symmetric random walk, by using the reflection principle. Since we could not find 
a precise reference in the literature, we include the complete proof for the readers' 
convenience. 

Lemma 2.3. Consider a random walk {Si)i^i on Z with iid steps, which attain the 
values —1, 1 andO with probabilities {l — r)/2, (1— r)/2 andr (0 ^ r < 1), respectively. 
Then for any positive integers a and k, we have 



(2.21) 
and 



2F{Sk > a) ^ Pf max5, ^ aW 2F{Sk > a) 

\ i^k / 

2P(0 <Sk<a) ^ P( max Si < a) ^ 2P(0 ^ Sk ^ a). 
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Proof. Fix any positive integer a and define r := Tq := inf{z ^1 : Si = a}. Since the 
random walk has iid steps, it is obvious that {Si+r — Sr\^{) and (S'j)j^o are independent 
random walks having the same law. Observing that Sr = a and {maxis;^ ^ a} = 
{r ^ A;} we find, therefore, 

P ( max S'j ^ a ) = P f max ^ a, ^ a ) + P f max a, Sk < a] 

= P(5fc ^ a) + P(r ^ A;, 5fc < 5,) 
= P(Sfc^a) + P(r^A;,^fc>5.) 
= P(Sfc^a) + P(5fc>a). 
From this we conclude that 

2F{Sk ^ a) ^ Pfmax5, ^ a) ^ 2F{Sk > a). 

Since F{Sk ^ 0) = F{Sk ^ 0) ^ 1/2, we see 

P ( max Si < a] = 1 — P ( max Si ^ a) 

\ isik J \ is^k J 

^ 1 - 2P(5fc > a) 
^2(P(5fe^0)-P(5fc>a)) 
= 2P(0 ^ Sfe ^ a); 

the other inequality follows similarly if we use F[Sk > 0) = P(S'fc < 0) ^ 1/2. □ 

Next, we turn to the proof of Theorem 1.7. 

Proof of Theorem 1.7. Step 1. As in the proof of Lemma 2.2 we may, without loss of 
generality, assume that n = d and B = id^d. For t > 0, denote by fit the law of 
■^t '■— Jq dZg. According to Lemma 2.2, the law is an infinitely divisible 

probability distribution, and the characteristic exponent of fit is given by 

Jo 

Since the driving Levy process {Zt)t^Q has no Gaussian part, the Levy triplet (0, bt, ft) 
of $f is given by, cf. [9, Theorem 3.1], 

zy,(C) = f z/(e-^^C) ds, C e ^(R"^ \ {0}), 
ht= I e'%ds+ I I e'^z(l{\,\^^}{e'^z)-l{\,\^^}{z))dsv{dz). 

Jo Jzy^O Jo ^ ^ 

For every r > 0, let {/i^, t ^ 0} be the family of infinitely divisible probability measures 
on R'^ whose Fourier transform is of the form /i^(^) = exp(— $t ,.(^)), where 

$t,r(0= / (l-e^<«'^)+z(e,^)) v^dz) 

J \z\^T 

with Vt as above. 
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Set h{t) := l/v^i ^(1)- Following the proof of [12, Propostion 2.2], the conditions 
(1.6) and (1.7) ensure that there exists ti > such that for all t ^ ti, the measure fi^^^^ 
has a density p^^^^ G CJ^~^^(EJ^); moreover. 



(2.22) 



Vp^*Hy) I ^ c(n, $) Mt)-("+i) (1 + Mt)"i lyl) 



-(n+l) 



holds for all y G R^. 



Step 2. For r > and ^ R'^, define 



J\z\>r \ JKlzl^r 



Since ^t,r is given by a Levy-Khintchine formula, it is the characteristic exponent 
of some (i-dimensional infinitely divisible random variable. Let {vr[,t ^ 0} be the 
family of infinitely divisible measures whose Fourier transforms are of the form t^I{C) = 
exp(— \Eft^r(0)- Clearly, /ij = /i[ * ttJ for all t, r > 0. 

Let Pt{x^ ■) and Pt be the transition function and the transition semigroup of the 
Ornstein-Uhlenbeck process {X^}t^Q given by (1.1). For all / G i?b(R'^) we have 



Ptf{x) 



f{e'^x + z) fitidz) 
/(e*^x + 2:) ijl*7rl{dz) 
J I f{e'^x + Z, + Z2) Til{dz^) l^l{dZ2). 



Taking r = h{t) we get, using the conclusions of step 1, that for all t ^ ti and x G R'^ 



PJ{X) = j p':^'\z2) dZ2 j f{e'^x + Z, + Z2) Ti^t^'\dz,) 

= I Pt^'^ [z2 - e'\) dz2 I f{z, + Z2) vrf (*)(dzi). 



If ll/IU ^ 1, then 



/(^i + -)vrfHrf^i) 



^||/|Uvrf)(R'^)^l 
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Step 3. For all x, ?/ G R"^, 

||Pt(x,-)-Pt(y,-)llvar 

= sup \Ptf{x)-Ptf{y)\ 



3<1 



sup 



(2.23) 



hit). 



^ sup 

||g||oo^l 

= sup 

llfflloo^l 



h(t) I tA \ hit) I tA \ 



g{z)p1^'^ {z - e'\) dz - / (. - e*^) dz 



g{z){p',^\z-e'\)-p\^\z-e'^y))dz 



dz. 



With the argument used in the proof of [12, Theorem 3.1], (1.8) follows from (2.22) 
and (2.23). 

Step 4- By assumption (1.9), 

POO 

(/?oo(p) := sup / Re^{B^e'^^^)ds 

is finite on (0, 00); in particular, v^^^(l) G (0,oo]. On the other hand, for any t ^ to, 
according to (1.6), 

j exp Re<l>(fiV^^e)t^s^ler^'t^^ 

^ y exp ^ Ve $ (E^e^^^e) ds^ 1^1"+' d^ 
=: C{to) < 00. 

Since the function t i— )■ ip^^{l) is decreasing on (0, 00], (1.7) holds. This finishes the 
proof. □ 



3. Appendix 

3.1. Gradient Estimates for Ornstein-Uhlenbeck Processes. Motivated by [12, 
Theorem 1.3], we have the following results for gradient estimates of an Ornstein- 
Uhlenbeck process. This is the counterpart of Theorem 1.7. For t,p > 0, define 

(/?(p) := supRe$(S^^) and ipt{p) := snp [ Re $(5 V"^^^) ds. 



where $ is the characteristic exponent of the driving Levy process (Zt)t^o from (1.1). 
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Theorem 3.1. Let Pt{x, ■) be the transition function of the n- dimensional Ornstein- 
Uhlenbeck process {X^}t^Q given by (1.1). Assume that 

3.24 lim inf , / , = oo. 

^ ^ i^K- iog(i + lei) 

If for any C > 0, 

(3.25) J exp [-CtRe^{B^^)] 1^^' d^ = (^yp^iQ'"^'^ as t ^ 0, 
then there exists c > such that for allt>0 and f G -Bb(R"), 

(3.26) ||VP,/|U^c||/|Uv^~'(^). 
//, in addition, 

POO 

Re$(-B'^e*'^^^) rfs is locally bounded, 

Jo 

then there exist ti,c> such that for t ^ ti and f G i?fe(R"), 



(3.27) llVPi/lloo^c 



Ikr'(i) 



where ||M|| = sup|2.|^]^ \Mx\ denotes the norm of the matrix of M. 

To illustrate the power of Theorem 3.1, we consider 

Example 3.2. Let /i be a finite nonnegative measure on the unit sphere S C R" and 
assume that /i is nondegenerate in the sense that its support is not contained in any 
proper linear subspace of R". Let a G (0,2), /3 G (0, oo] and assume that the Levy 
measure u satisfies 

pro p POO p 

p{C)^ icise)s-^-'' ds fi{de) + ic{se)s-^-^ ds ii{de) 

Jo Js Jro Js 

for some constant tq > and all C G =^^(R" \ {0}). Consider the following Ornstein- 
Uhlenbeck process Xt on R" given by 

dXt = AXtdt + dZt, 

where {Zt)t^Q is a Levy process on R" with the Levy measure u. By Theorem 3.1 there 
exists a constant c > such that for alH > and / G i?;,(R"), 

||VPi/||oo^c||/|U(tAl)-i/°. 

Furthermore, if the real parts of all eigenvalues of A are negative, then there exists a 
constant c > such that for alH > and / G i?f,(R"), 
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Recently, F.-Y. Wang [17, Theorem 1.1] has presented exphcit gradient estimates for 
Ornstein-Uhlenbeck processes, by assuming that the corresponding Levy measure has 
absolutely continuous {with respect to Lebesgue measure) lower bounds. Since lower 
bounds of Levy measure in Example 3.2 could be much irregular. Theorem 3.1 is more 
applicable than [17, Theorem 1.1]. 

Sketch of the Proof of Theorem 3.1. Assuming the conditions (3.24) and (3.25), we can 
mimic the proof of [12, Theorem 3.2] to show that there exist ti,C > such that for 
all x, 1/ G R'^ and t ^ ti, 

\\Pt{x, ■) - Pt{y, Ollvar ^ C \e'\x - y)\^-^ (^) . 
Thus we can apply to find for all / £ i?fe(R") with ||/||oo = 1? 

\x7J^f( w^v \Ptf{x)-Ptf{y)\ 
\\/ Ptj[x)\ ^ limsup j j 

y^x \y X\ 

\Ptw[x) - Ptw{y)\ 
^ hm sup — j j 

y^x \y X\ 

(3.28) ^hmsupM^li^^r^ 

y^x \y x\ 



C sup II e 



Because of the Markov property of the semigroup Pt, the function 

t^ sup II VPt/ II oo 

/GB6(R"),II/I|c=c=l 

is deceasing. Combining this and (3.28) yields (3.26). 

The assertion (3.27) follows if we combine the above argument with (1.8): there exist 
^2, C* > such that for all x, ?/ G R" and t ^ t2, 

\\Pt{x, ■) - Pt{y, Ollvar ^ C |e*^(x - y)\ □ 
3.2. Proof of Proposition 1.5. 



Proof of Proposition 1.5. Because of (1.5), we can choose a closed subset F C B[zQ.,e) 
such that ^ F and 

dz 

— < OO. 



If Po[z, 

By the Cauchy-Schwarz inequality, we have 

-1 



■ 1 f dz 

Pq[z) dz < / — - < oo. 

Leb(F)2 Jp po{z) 



Hence, 



K := Pq{z) dz > 0. 
Jf 
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Since F is a compact set and ^ F, there exists some 60 > such that ^ 
F + 5(0, 5o), where F + B{0,6o) := {a + b : a e F,\b\ ^ 60}. Since po is locally 
integrable, we know that 



K ^ Pq{z) dz < 00. 

JF+B(O.Sn) 



'F+B(0,5o) 

The remainder of the proof is now similar to the argument which shows that the shift 
^ ^ !!/(■ —x) — /IIlI) / £ L^iM!^, Leb), is continuous, see e.g. [14, Lemma 6.3.5] or [11, 
Theorem 14.8]: choose x ^ C^(R'^) such that suppx C F + B(0, Sq) and 



f K 

/ \po{z)-x{z)\dz^—. 

JF+B(0.5n) ^ 



'F+B(0,5o) 

Therefore, for any x G R'^ with |x| ^ So, we obtain 
Po{z) - po{z-x)\dz 

< / \po{z) - x{z)\dz + / \x{z) - x{z - x)\ dz + I \po{z - x) - x{z - x)\dz 



Poiz) - xiz)\ dz + / \xiz) - xiz - x)\ dz + / \po{z) - xiz)\ dz 

F Jf Jf+x 



^2 / \po{z) - x{z)\dz + / \xiz) - x{z - x)\ dz 

JF+Bio,So) Jf 
K f 

^ TT + / Ix(^) - X{z - x)\dz. 



F 



2 

By the dominated convergence theorem we see that 

\x{z) - x{z - x)\dz 



F 



is continuous on R'^. Therefore, there exists < 5 < 5n such that 



K 

sup / \x[z)-x[z-x)\dz<,— 



xGR'',|x|s£<5 J F 

and, in particular. 



sup / \po{z)- pQ{z-x)\dz^—. 
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Using 2(a A b) = a + b — \a — b\ for all a,b ^ 0, we get 
inf / (po{z) A po{z - x)) dz 

= ^ inf / (po{z)+po{z-x))dz- / \po{z) - po{z - x) \ dz 
2 xgR'ijxK^ iJf Jf 

^ \ I Po{z)dz-]- sup / \pq{z) - p(i{z - x)\dz 



K 

^ — > 0. 



This finishes the proof. □ 
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